pub fn dp_rec_mc(amount: u32) -> u32 {
    // TODO: 这里写逻辑
    // todo!()

    let money=[100,50,30,20,10,5,2,1];

    let mut ans=0;
    let mut remaining_amount=amount;


    for &data in &money {
        while remaining_amount >= data {
            remaining_amount -= data;
            ans+=1;
        }
        if remaining_amount==0 {
            break;
        }
    }

    ans

}
